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CLAIMS 

What is claimed is: 

1 . A method for automatically evaluating Bayesian network models for decision 
support comprising: 

receiving a Bayesian Network (BN) model including evidence nodes and 
conclusion nodes, where the conclusion nodes are linked with the evidence nodes by 
causal dependency links, and where the evidence nodes have evidence states and the 
conclusion nodes have conclusion states; 

setting the states of the conclusion nodes to desired conclusion states and 
determining, by propagating down the causal dependency links, a corresponding 
probability of occurrence of evidence states of the evidence nodes and producing, 
from the probability of occurrence, a plurality of samples of most likely states of the 
evidence nodes; 

setting the states of the evidence nodes to states corresponding to the plurality 
of samples of the evidence states, and propagating the evidence states back up the 
causal dependency links to the conclusion nodes, to obtain a plurality of probabilities 
of the resulting states of the conclusion nodes; and 

outputting a representation of the plurality of the probabilities of the states of 
the conclusion nodes. 

2. A method for automatically evaluating Bayesian network models for decision 
support as set forth in Claim 1, wherein the BN model fiuther includes at least one 
auxiliary node causally linked between at least one evidence node and at least one 
conclusion node. 

3. A method for automatically evaluating Bayesian network models for decision 
support as set forth in Claim 2, wherein the sampling is performed by a Monte 
Carlo algorithm. 



Page 20 of 35 



HRL135 
PD#020905 



EVALUATION OF BAYESIAN 
NETWORK MODELS FOR DECISION 

SUPPORT 



5 

5. 



10 6. 



15 

7. 



20 

8. 

25 

9. 



A method for automatically evaluating Bayesian network models for decision 
support, as set forth in Claim 3, wherein the outputted representation is a 
complete representation of probabilities of states for all conclusions given a 
particular set of combinations of conclusion states. 

A method for automatically evaluating Bayesian network models for decision 
support as set forth in Claim 4, wherein the outputted representation is a graphical 
representation. 

A method for automatically evaluating Bayesian network models for decision 
support as set forth in Claim 4, wherein the outputted representation is a matrix of 
averages of probabilities of the conclusion states for implicated conclusions 
versus a selected set of combinations of conclusion states; whereby a user can 
determine an accuracy of the BN model's propensity to yield proper conclusions. 

A method for automatically evaluating Bayesian network models for decision 
support as set forth in Claim 6, wherein the outputted representation is a graphical 
representation in the form of a two-dimensional intensity matrix and a three- 
dimensional bar chart 

A method for automatically evaluating Bayesian network models for decision 
support as set forth in Claim 7, wherein the conclusion nodes are weighted by 
weights representing their importance; whereby the accuracy of the BN model's 
propensity to yield proper conclusions may be weighted for particular conclusions 
based on their relative importance. 

A method for automatically evaluating Bayesian network models for decision 
support as set forth in Claim 8, wherein the BN model models a diagnostic 
domain, with the conclusion nodes representing component failures or diseases, 
the evidence nodes representing recognizable symptoms of those failures or 
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diseases, and the auxiliary nodes representing additional information useful, in 
conjunction with the evidence nodes and conclusion nodes. 

10. A method for automatically evaluating Bayesian network models for decision 

5 support as set forth in Claim 1, wherein the BN model further includes at least one 

auxiliary node causally linked between at least one evidence node and at least one 
conclusion node. 

1 1 . A method for automatically evaluating Bayesian network models for decision 
10 support as set forth in Claim 1, wherein the sampling is performed by a Monte 

Carlo algorithm. 

12. A method for automatically evaluating Bayesian network models for decision 
support, as set forth in Claim 1, wherein the outputted representation is a 

1 5 complete representation of probabilities of states for all conclusions given a 

particular set of combinations of conclusion states. 

13. A method for automatically evaluating Bayesian network models for decision 
support as set forth in Claim 1, wherein the outputted representation is a graphical 

20 representation. 

14. A method for automatically evaluating Bayesian network models for decision 
support as set forth in Claim 1, wherein the outputted representation is a matrix of 
averages of probabilities of the conclusion states for implicated conclusions 

25 versus a selected set of combinations of conclusion states; whereby a user can 

determine an accuracy of the BN model's propensity to yield proper conclusions. 

15. A method for automatically evaluating Bayesian network models for decision 
support as set forth in Claim 1, wherein the outputted representation is a graphical 



Page 22 of 35 



HRL135 
PD#020905 



EVALUATION OF BAYESIAN 
NETWORK MODELS FOR DECISION 

SUPPORT 



representation in the form of a two-dimensional intensity matrix and a three- 
dimensional bar chart 

16. A method for automatically evaluating Bayesian network models for decision 
5 support as set forth in Claim 1, wherein the conclusion nodes are weighted by 

weights representing their importance; whereby an accuracy of the BN model's 
propensity to yield proper conclusions may be weighted for particular conclusions 
based on their relative importance. 

10 17. A method for automatically evaluating Bayesian network models for decision 
support as set forth in Claim 1, wherein the BN model models a diagnostic 
domain, with the conclusion nodes representing component failures or diseases, 
the evidence nodes representing recognizable symptoms of those failures or 
diseases, and the auxiliary nodes representing additional information useful, in 

15 conjunction with the evidence nodes and conclusion nodes. 

18. An apparatus for automatically evaluating Bayesian network models for decision 
support, the apparatus comprising a computer system including a processor, a 
memory coupled with the processor, an input coupled with the processor for 
20 receiving user input and data input, and an output coupled with the processor for 

outputting display data, wherein the computer system further comprises means, 
residing in its processor and memory, for: 

receiving a Bayesian Network (BN) model including evidence nodes and 
conclusion nodes, where the conclusion nodes are linked with the evidence nodes by 
25 causal dependency links, and where the evidence nodes have evidence states and the 

conclusion nodes have conclusion states; 

setting the states of the conclusion nodes to desired conclusion states and 
determining, by propagating down the causal dependency links, a corresponding 
probability of occurrence of evidence states of the evidence nodes and producing, 
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from the probability of occurrence, a plurality of samples of most likely states of the 
evidence nodes; 

setting the states of the evidence nodes to states corresponding to the plurality 
of samples of the evidence states, and propagating the evidence states back up the 
causal dependency links to the conclusion nodes, to obtain a plurality of probabilities 
of the resulting states of the conclusion nodes; and 

outputting a representation of the plurality of the probabilities of the states of 
the conclusion nodes. 

19. An apparatus for automatically evaluating Bayesian network models for decision 
support as set forth in Claim 18, wherein the BN model further includes at least 
one auxiliary node causally linked between at least one evidence node and at least 
one conclusion node. 

20. An apparatus for automatically evaluating Bayesian network models for decision 
support as set forth in Claim 19, wherein the sampling is performed by a Monte 
Carlo algorithm. 

21. An apparatus for automatically evaluating Bayesian network models for decision 
support, as set forth in Claim 20, wherein the outputted representation is a 
complete representation of probabilities of states for all conclusions given a 
particular set of combinations of conclusion states. 

22. An apparatus for automatically evaluating Bayesian network models for decision 
support as set forth in Claim 21, wherein the outputted representation is a 
graphical representation. 

23. An apparatus for automatically evaluating Bayesian network models for decision 
support as set forth in Claim 21, wherein the outputted representation is a matrix 
of averages of probabilities of the conclusion states for implicated conclusions 
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versus a selected set of combinations of conclusion states; whereby a user can 
determine an accuracy of the BN model's propensity to yield proper conclusions. 

24. An apparatus for automatically evaluating Bayesian network models for decision 
support as set forth in Claim 23, wherein the outputted representation is a 
graphical representation in the form of a two-dimensional intensity matrix and a 
three-dimensional bar chart 

25. An apparatus for automatically evaluating Bayesian network models for decision 
support as set forth in Claim 24, wherein the conclusion nodes are weighted by 
weights representing their importance; whereby the accuracy of the BN model's 
propensity to yield proper conclusions may be weighted for particular conclusions 
based on their relative importance. 

26. An apparatus for automatically evaluating Bayesian network models for decision 
support as set forth in Claim 25, wherein the BN model models a diagnostic 
domain, with the conclusion nodes representing component failures or diseases, 
the evidence nodes representing recognizable symptoms of those failures or 
diseases, and the auxiliary nodes representing additional information useful, in 
conjunction with the evidence nodes and conclusion nodes. 

27. An apparatus for automatically evaluating Bayesian network models for decision 
support as set forth in Claim 18, wherein the BN model further includes at least 
one auxiliary node causally linked between at least one evidence node and at least 
one conclusion node. 

28. An apparatus for automatically evaluating Bayesian network models for decision 
support as set forth in Claim 18, wherein the sampling is performed by a Monte 
Carlo algorithm. 
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29. An apparatus for automatically evaluating Bayesian network models for decision 
support, as set forth in Claim 18, wherein the outputted representation is a 
complete representation of probabilities of states for all conclusions given a 
particular set of combinations of conclusion states. 

30. An apparatus for automatically evaluating Bayesian network models for decision 
support as set forth in Claim 18, wherein the outputted representation is a 
graphical representation. 

31. An apparatus for automatically evaluating Bayesian network models for decision 
support as set forth in Claim 18, wherein the outputted representation is a matrix 
of averages of probabilities of the conclusion states for implicated conclusions 
versus a selected set of combinations of conclusion states; whereby a user can 
determine the accuracy of the BN model's propensity to yield proper conclusions. 

32. An apparatus for automatically evaluating Bayesian network models for decision 
support as set forth in Claim 18, wherein the outputted representation is a 
graphical representation in the form of a two-dimensional intensity matrix and a 
three-dimensional bar chart 

33. An apparatus for automatically evaluating Bayesian network models for decision 
support as set forth in Claim 18, wherein the conclusion nodes are weighted by 
weights representing their importance; whereby an accuracy of the BN model's 
propensity to yield proper conclusions may be weighted for particular conclusions 
based on their relative importance. 

34. An apparatus for automatically evaluating Bayesian network models for decision 
support as set forth in Claim 18, wherein the BN model models a diagnostic 
domain, with the conclusion nodes representing component failures or diseases, 
the evidence nodes representing recognizable symptoms of those failures or 
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diseases, and the auxiliary nodes representing additional information useful, in 
conjunction with the evidence nodes and conclusion nodes. 

35. An apparatus for automatically evaluating Bayesian network models for decision 
support, the apparatus comprising a computer system including a processor, a 
memory coupled with the processor, an input coupled with the processor for 
receiving user input and data input, and an output coupled with the processor for 
outputting display data, wherein: 

the input is configured for receiving a Bayesian Network (BN) model 
including evidence nodes and conclusion nodes, where the conclusion nodes are 
linked with the evidence nodes by causal dependency links, and where the evidence 
nodes have evidence states and the conclusion nodes have conclusion states; 

the processor is configured for setting the states of the conclusion nodes to 
desired conclusion states and determining, by propagating down the causal 
dependency links, a corresponding probability of occurrence of evidence states of the 
evidence nodes and producing, from the probability of occurrence, a plurality of 
samples of most likely states of the evidence nodes; and for setting the states of the 
evidence nodes to states corresponding to the plurality of samples of the evidence 
states, and propagating the evidence states back up the causal dependency links to the 
conclusion nodes, to obtain a plurality of probabilities of the resulting states of the 
conclusion nodes; and 

the output is configured for outputting a representation of the plurality of the 
probabilities of the states of the conclusion nodes. 

36. An apparatus for automatically evaluating Bayesian network models for decision 
support as set forth in Claim 35, wherein the BN model further includes at least 
one auxiliary node causally linked between at least one evidence node and at least 
one conclusion node. 
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37. An apparatus for automatically evaluating Bayesian network models for decision 
support as set forth in Claim 36, wherein the sampling is performed by a Monte 
Carlo algorithm. 

38. An apparatus for automatically evaluating Bayesian network models for decision 
support, as set forth in Claim 37, wherein the outputted representation is a 
complete representation of probabilities of states for all conclusions given a 
particular set of combinations of conclusion states. 

39. An apparatus for automatically evaluating Bayesian network models for decision 
support as set forth in Claim 38, wherein the outputted representation is a 
graphical representation. 

40. An apparatus for automatically evaluating Bayesian network models for decision 
support as set forth in Claim 38, wherein the outputted representation is a matrix 
of averages of probabilities of the conclusion states for implicated conclusions 
versus a selected set of combinations of conclusion states; whereby a user can 
determine an accuracy of the BN model's propensity to yield proper conclusions. 

41. An apparatus for automatically evaluating Bayesian network models for decision 
support as set forth in Claim 40, wherein the outputted representation is a 
graphical representation in the form of a two-dimensional intensity matrix and a 
three-dimensional bar chart 

42. An apparatus for automatically evaluating Bayesian network models for decision 
support as set forth in Claim 41, wherein the conclusion nodes are weighted by 
weights representing their importance; whereby the accuracy of the BN model's 
propensity to yield proper conclusions may be weighted for particular conclusions 
based on their relative importance. 



Page 28 of 35 



HRL135 
PD#020905 



EVALUATION OF BAYESIAN 
NETWORK MODELS FOR DECISION 

SUPPORT 



43. An apparatus for automatically evaluating Bayesian network models for decision 
support as set forth in Claim 42, wherein the BN model models a diagnostic 
domain, with the conclusion nodes representing component failures or diseases, 
the evidence nodes representing recognizable symptoms of those failures or 
diseases, and the auxiliary nodes representing additional information useful, in 
conjunction with the evidence nodes and conclusion nodes. 

44. An apparatus for automatically evaluating Bayesian network models for decision 
support as set forth in Claim 35, wherein the BN model further includes at least 
one auxiliary node causally linked between at least one evidence node and at least 
one conclusion node. 

45. An apparatus for automatically evaluating Bayesian network models for decision 
support as set forth in Claim 35, wherein the sampling is performed by a Monte 
Carlo algorithm. 

46. An apparatus for automatically evaluating Bayesian network models for decision 
support, as set forth in Claim 35, wherein the outputted representation is a 
complete representation of probabilities of states for all conclusions given a 
particular set of combinations of conclusion states. 

47. An apparatus for automatically evaluating Bayesian network models for decision 
support as set forth in Claim 35, wherein the outputted representation is a 
graphical representation. 

48. An apparatus for automatically evaluating Bayesian network models for decision 
support as set forth in Claim 35, wherein the outputted representation is a matrix 
of averages of probabilities of the conclusion states for implicated conclusions 
versus a selected set of combinations of conclusion states; whereby a user can 
determine an accuracy of the BN model's propensity to yield proper conclusions. 
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49. An apparatus for automatically evaluating Bayesian network models for decision 
support as set forth in Claim 35, wherein the outputted representation is a 
graphical representation in the form of a two-dimensional intensity matrix and a 
three-dimensional bar chart 

50. An apparatus for automatically evaluating Bayesian network models for decision 
support as set forth in Claim 35, wherein the conclusion nodes are weighted by 
weights representing their importance; whereby an accuracy of the BN model's 
propensity to yield proper conclusions may be weighted for particular conclusions 
based on their relative importance. 

51. An apparatus for automatically evaluating Bayesian network models for decision 
support as set forth in Claim 35, wherein the BN model models a diagnostic 
domain, with the conclusion nodes representing component failures or diseases, 
the evidence nodes representing recognizable symptoms of those failures or 
diseases, and the auxiliary nodes representing additional information useful, in 
conjunction with the evidence nodes and conclusion nodes. 

52. A computer program product for automatically evaluating Bayesian network 
models for decision support, the computer program product comprising means, 
encoded in a computer-readable medium for: 

receiving a Bayesian Network (BN) model including evidence nodes and 
conclusion nodes, where the conclusion nodes are linked with the evidence nodes by 
causal dependency links, and where the evidence nodes have evidence states and the 
conclusion nodes have conclusion states; 

setting the states of the conclusion nodes to desired conclusion states and 
determining, by propagating down the causal dependency links, a corresponding 
probability of occurrence of evidence states of the evidence nodes and producing, 
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from the probability of occurrence, a plurality of samples of most likely states of the 
evidence nodes; 

setting the states of the evidence nodes to states corresponding to the plurality 
of samples of the evidence states, and propagating the evidence states back up the 
causal dependency links to the conclusion nodes, to obtain a plurality of probabilities 
of the resulting states of the conclusion nodes; and 

outputting a representation of the plurality of the probabilities of the states of 
the conclusion nodes. 

53. A computer program product for automatically evaluating Bayesian network 
models for decision support as set forth in Claim 52, wherein the BN model 
further includes at least one auxiliary node causally linked between at least one 
evidence node and at least one conclusion node. 

54. A computer program product for automatically evaluating Bayesian network 
models for decision support as set forth in Claim 53, wherein the sampling is 
performed by a Monte Carlo algorithm. 

55. A computer program product for automatically evaluating Bayesian network 
models for decision support, as set forth in Claim 54, wherein the outputted 
representation is a complete representation of probabilities of states for all 
conclusions given a particular set of combinations of conclusion states. 

56. A computer program product for automatically evaluating Bayesian network 
models for decision support as set forth in Claim 55, wherein the outputted 
representation is a graphical representation. 

57. A computer program product for automatically evaluating Bayesian network 
models for decision support as set forth in Claim 55, wherein the outputted 
representation is a matrix of averages of probabilities of the conclusion states for 
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implicated conclusions versus a selected set of combinations of conclusion states; 
whereby a user can determine an accuracy of the BN model's propensity to yield 
proper conclusions. 

58. A computer program product for automatically evaluating Bayesian network 
models for decision support as set forth in Claim 57, wherein the outputted 
representation is a graphical representation in the form of a two-dimensional 
intensity matrix and a three-dimensional bar chart 

59. A computer program product for automatically evaluating Bayesian network 
models for decision support as set forth in Claim 58, wherein the conclusion 
nodes are weighted by weights representing their importance; whereby the 
accuracy of the BN model's propensity to yield proper conclusions may be 
weighted for particular conclusions based on their relative importance. 

60. A computer program product for automatically evaluating Bayesian network 
models for decision support as set forth in Claim 59, wherein the BN model 
models a diagnostic domain, with the conclusion nodes representing component 
failures or diseases, the evidence nodes representing recognizable symptoms of 
those failures or diseases, and the auxiliary nodes representing additional 
information useful, in conjunction with the evidence nodes and conclusion nodes. 

61. A computer program product for automatically evaluating Bayesian network 
models for decision support as set forth in Claim 52, wherein the BN model 
further includes at least one auxiliary node causally linked between at least one 
evidence node and at least one conclusion node. 

62. A computer program product for automatically evaluating Bayesian network 
models for decision support as set forth in Claim 52, wherein the sampling is 
performed by a Monte Carlo algorithm. 
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63. A computer program product for automatically evaluating Bayesian network 
models for decision support, as set forth in Claim 52, wherein the outputted 
representation is a complete representation of probabilities of states for all 

5 conclusions given a particular set of combinations of conclusion states. 

64. A computer program product for automatically evaluating Bayesian network 
models for decision support as set forth in Claim 52, wherein the outputted 
representation is a graphical representation. 

10 

65. A computer program product for automatically evaluating Bayesian network 
models for decision support as set forth in Claim 52, wherein the outputted 
representation is a matrix of averages of probabilities of the conclusion states for 
implicated conclusions versus a selected set of combinations of conclusion states; 

15 whereby a user can determine an accuracy of the BN model's propensity to yield 

proper conclusions. 

66. A computer program product for automatically evaluating Bayesian network 
models for decision support as set forth in Claim 52, wherein the outputted 

20 representation is a graphical representation in the form of a two-dimensional 

intensity matrix and a three-dimensional bar chart 

67. A computer program product for automatically evaluating Bayesian network 
models for decision support as set forth in Claim 52, wherein the conclusion 

25 nodes are weighted by weights representing their importance; whereby the 

accuracy of the BN model's propensity to yield proper conclusions may be 
weighted for particular conclusions based on their relative importance. 

68. A computer program product for automatically evaluating Bayesian network 
30 models for decision support as set forth in Claim 52, wherein the BN model 
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models a diagnostic domain, with the conclusion nodes representing component 
failures or diseases, the evidence nodes representing recognizable symptoms of 
those failures or diseases, and the auxiliary nodes representing additional 
information useful, in conjunction with the evidence nodes and conclusion nodes. 



Page 34 of 35 



